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(54) CDMA communication method and group spreading modulator 



(57) A CDMA communication method capable of 
providing a multi-rate user with high quality transmission 
using a spreading sequence selected from sequences 
which consist of multilayer sequences arranged in a hi- 
erarchical tree structure. A higher level sequence C 16 

(1) and its inverted sequence C 16 (1) are included in its 
lower level sequences {C 32 (1), C 32 (2)} and {C^fl ), 

(2) , 0^(3), C 64 (4)} 1 for example, and a sequence from 
a higher level is selected to transmit a higher rate data: 
The C 16 (1) is used to transmit data whose peak rate is 
twice the peak rate of the data transmitted using its lower 
level sequences {C 32 (1 ), C 32 (2)}, and four times (= 2 2 ) 
that of the data transmitted using the sequences {C^ 
(1 ), C^), C64(3), C64(4)}. The C 16 (1 ), however, cannot 
be selected if any one of its lower level sequences {C 32 
(1), C 32 (2)} and {C^l), C64<2). 064(3), C64(4)} are al- 
ready being used. This makes it possible for all the 
spreading sequences of simultaneous multi-rate users 
to be orthogonal at any transmission rate. 



USER #0 
TRANSMITTED 
DATA . 



TRANSMITTED 




DATA ^ 


DATA 




MODUItATOR 




USER #1 
SHORT PERIOD 
SPREADING 
SEQUENCE 



TRANSMITTED 
DATA ^ 


DATA 






MOUUIATOR 





-user #tr 

SHORT PERIOD 

SPREADING 

SEQUENCE 



FIG.l 



CM 
< 

oo 
in 

T— 

00 

o 

Q. 
LU 



Printed by Jouve, 75001 PARIS (FR) 



BNSOOCID: <EP 081 4581 A2_l_> 



1 



EP 0 814 581 A2 



2 



Description 

The present invention relates to a CDMA (Code Di- 
vision Multiple Access) communication method and a 
group spreading modulator applicable to the method. 

Conventionally, spreading sequences of the same 
length have been used in the CDMA communication 
system. Those spreading sequences are orthogonal to 
each other when multiple users communicate simulta- 
neously through forward links (from a base station to 
mobile stations). This is because all the simultaneous 
users share the same radio band in the CDMA, and 
hence the interference between the users must be min- 
imized. 

Applying this method, however causes a problem 
in that transmission rates become equal for the entire 
simultaneous users. For example, when using spread- 
ing sequences with a period of 1024 chips at a band- 
width of about 1 MHz, the transmission rate will be 9.6 
kbps at the peak. The peak transmission rate, however, 
generally varies according to transmission types: For 
example, although voice communications requires only 
about 8 kbps, picture transmission necessitates at least 
64 kbps, and modern data transmission needs 28.8 kb- 
ps. In such an environment, a plurality of simultaneous 
users have conventionally communicated using spread- 
ing sequences with different periods which are not or- 
thogonal to each other. This presents a problem in that 
interference between the simultaneous users increases 
when communicating through the same radio band at 
different transmission rate, resulting in the degradation 
in the transmission quality. 

It is therefore an object of the present invention to 
provide a CDMA communication method capable of 
achieving generation and selection of spreading se- 
quences for implementing multi-rate CDMA communi- 
cations without interference. 

Another object of the present invention is to provide 
a group spreading modulator suitable for the spreading 
modulation using the spreading sequences thus gener- 
ated. 

The first aspect of the invention is a CDMA commu- 
nication method which obtains a narrowband modulated 
signal by modulating transmitted data, performs spread- 
ing modulation of the narrowband modulated signal into 
a wideband signal using a spreading sequence, and 
transmits the wideband signal, the CDMA communica- 
tion method comprising the steps ol: 

successively generating increasing dimensional 
2 N X2 N matrices, where N is an integer greater than 
zero, from a smaller dimensional matrix under a 
predetermined rule, each of the matrices including 
row vectors orthogonal to each other; and 
selecting one of the row vectors of one of the ma- 
trices as the spreading sequence in accordance 
with a peak rate of a transmission rate of the trans- 
mitted data. 



The second aspect of the invention is a CDMA com- 
munication method which obtains narrowband modulat- 
ed signals by modulating transmitted data, performs 
spreading modulation of the narrowband modulated sig- 
s nals into a wideband signal using spreading sequences, 
and transmits the wideband signal, the CDMA commu- 
nication method comprising the steps of: 

successively generating increasing dimensional 
10 2 N-R X2 N-R matrices, where N and R are an integer 
greater than zero, from a smaller dimensional ma- 
trix under a predetermined rule, each of the matri- 
ces including row vectors orthogonal to each other; 
selecting one of the row vectors of one of the ma- 
ts trices as a common first spreading sequence, or se- 
lecting as the common first spreading sequence 
one of a set of orthogonal sequences generated us- 
ing another generating method; 
successively generating increasing dimensional 
20 2 R X2 R matrices from a smaller dimensional matrix 
under a predetermined rule, each of the matrices 
including row vectors orthogonal to each other; 
selecting each row vector in one of the 2 R x2 R ma- 
trices as a second spreading sequence whose rate 
25 is 1/2 N_R of that of the common first spreading se- 
quence; and 

carrying out spreading modulation by multiplying 
narrowband modulated signals by the common first 
spreading sequence and each second spreading 
30 sequence. 

The third aspect of the invention is a group spread- 
ing modulator for spreading a plurality of narrowband 
signals into a wideband signal, the group spreading 
35 modulator comprising: 

multiple basic modulator elements arranged in an 
N-layer hierarchical structure, where N is an integer 
greater than one, each of the basic modulators hav- 

40 ing three inputs and a single output, two inputs of 
the three inputs being supplied with modulation sig- 
nals, and a remaining input being supplied with a 
periodic signal for spreading which is multiplied by 
one of the two modulation signals, 

45 wherein a number of the basic modulator elements 
being halved as the layer rises by one step in the 
N-layer hierarchical structure such that 2( N " 1 > the 
basic modulator elements are placed at a primary 
layer, 2< N_2 > the basic modulator elements are 

so placed at a secondary layer, 2< N_3 J the basic modu- 
lator elements are places at a third layer, and 
wherein outputs of the basic modulator elements at 
a layer are input to the basic modulator elements at 
an immediately upper layer as the modulation sig- 

S5 nals, and the periodic signals for spreading are 
used which halve their periods as the layer rises by 
one step, so that the topmost basic modulator ele- 
ment outputs a signal that is a sum total of 2 N spread 
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modulation signals. 

Embodiments of the present invention will now be 
described with reference to the accompanying draw- 
ings, in which: 

Fig. 1 is a block diagram showing a transmitting end 
of a CDMA transmission system in accordance with 
one embodiment of the present invention; 
Fig. 2 is a diagram illustrating a generation rule of 
spreading sequences in accordance with one em- 
bodiments of the present invention; 
Fig. 3 is a diagram illustrating a hierarchical struc- 
ture of the spreading sequences; 
Fig. 4 is a block diagram showing a receiving end 
of the CDMA transmission system in accordance 
with one embodiment of the present invention; 
Fig. 5 is a diagram illustrating a radio transmission 
data sequence of a base station and a mobile sta- 
tion; 

Fig. 6 is a circuit diagram showing a basic modulator 
element employed in the embodiments in accord- 
ance with the present invention; 
Fig. 7 is a block diagram showing an embodiment 

1 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2 N channels; 

Fig. 8 is a waveform diagram showing spreading 
signals input to basic modulator elements of re- 
spective layers; 

Fig. 9 is a block diagram showing an embodiment 

2 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
channels of different transmission rates; 

Fig, 10 is a block diagram showing an embodiment 

3 of a group spreading modulator in accordance 
with the present invention, which spreads data of 
2 N channels; 

Fig. 11 is a block diagram showing another trans- 
mitting end of the CDMA transmission system in ac- 
cordance with an embodiment of the present inven- 
tion; 

Fig. 12 is a diagram illustrating another generation 
rule of spreading sequences in accordance with 
one embodiment of the present invention; and 
Fig. 13 is a diagram showing time relationships be- 
tween low rate spreading code sequences. 

EMBODIMENT 1 

Fig. 1 is a block diagram showing a transmitting 
end, and Figs. 2 and 3 are schematic diagrams illustrat- 
ing a generation and assignment rule of spreading se- 
quences in accordance with an embodiment of the 
present invention. As shown in Fig. 1, transmitted data 
of users are each modulated by data modulators 1 into 
narrowband modulated signals. The narrowband mod- 
ulated signals each undergo spreading modulation into 



wideband signals using short period spreading se- 
quences selected by a short period spreading sequence 
generator 2 in a manner as will be described later, fol- 
lowed by addition by an adder 3, and followed by 
5 spreading using a long period spreading sequence, 
thereby being output as a wideband spread signal. 
Here, the long period spreading sequence, having a pe- 
riod longer than that of the short period spreading se- 
quences, is generated by a long period spreading se- 

10 quence generator 4. A controller 5 controls the data 
modulators 1 , short period spreading sequence gener- 
ator 2 and long period spreading sequence generator 4. 

The spreading sequences are generated under a 
predetermined rule as illustrated in Fig. 2. In Fig. 2, the 

is matrix C 2 consists of C 2 (1)=(1,1_) and C 2 (2) = (1,0). In 
Fig. 2, C 2 (1) and C 2 (2) denote C 2 (1) = (0,0) and C 2 (2) 
=(0,1), in which 1 and 0 are exchanged as those of C 2 
(1 ) and C 2 (2). In this way, C 2fl 's are defined as shown 
in Fig. 2. The row vectors of the matrices generated in 

20 this example become Walsh functions. 

They are described in Fig. 3 in the form of a multi- 
layer structure. Suffixes attached to symbols C repre- 
sent the dimension of the matrices. An example is 
shown in which the maximum dimension is 64. This in- 

25 dicates that the period of the short period spreading se- 
quence is 64 chips. At the peak transmission rate at the 
lowest layer, one of the 64 row vectors {C^l), .... C 64 
(64)} is assigned as a spreading sequence. Let us as- 
sume that the peak transmission rate of the lowest layer 

30 is 9.6 kbps. Then, at its double rate, one of the 32 row 
vectors {C 32 (1 ),..., C 32 (32)} is selected. If the peak rate 

is at 2 Q of that, one of the 2( 6 * Q > row vectors {C 2 6 ' Q (1 ) 

C 2 6_Q (2 6 - Q )} is assigned as a spreading sequence. The 
values Q corresponding to the individual layers are rep- 

35 resented at the far right of Fig. 3. 

For example, assume that Q = 2 and C 16 (1) se- 
quence is used. The row vectors (called sequencesfrom 
now on) {C 32 (1 ), C 32 (2)} and {C 64 (1 ), C 64 (2), C 64 (3), C 64 
(4)}, which are lower in rank than C 16 (1) sequence, con- 

40 tain C 16 (1) sequence or its inverted sequence C 16 (1), 
where the mark tt - u denotes inversion. Thus, if the se- 
quences {C 32 (1 ), C 32 (2)} or {Ce4(1 ), C 64 (2), C 64 (3), C 64 
(4)} which are lower in rank than C16(1 ) sequence are 
already being used, the C 16 (1) cannot be assigned as 

45 the spreading sequence for transmission with a peak 
rate of 2 2 times the lowest transmission rate. In other 
words, the spreading sequence is selected and is used 
for different peak transmission rates in such a way that 
no sequences are used that are generated from the se- 

50 quence to be selected and are lower in rank and corre- 
spond to. Thus, the spreading sequences of the entire 
simultaneous users can be made orthogonal at all trans- 
mission rate, as can be seen from the generation rule 
of the spreading sequences. 

55 Fig. 4 is a block diagram showing a receiving end. 
A received signal is despread using a long period 
spreading sequence selected by a long period spread- 
ing sequence generator 11 , is further despread using a 
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short period spreading sequence selected by a short pe- 
riod spreading sequence generator 1 2, passes through 
an integration and dump filter 13, and undergoes data 
decision by a data decision circuit 14 to be output as 
received data. A controller 15 supplies the long period 
spreading sequence generator 11 and short period 
spreading sequence generator 1 2 with data required for 
selecting the spreading sequences, provides a frequen- 
cy divider 1 6 with the output of a clock generator 1 7, and 
supplies the integration and dump filter 1 3 with the inte- 
gration and dump timing. 

A despreading method at the receiving end will now 
be described in the case where the spreading sequence 
for the data transmission rate with a peak of 2 Q times 
the lowest peak rate is selected from among the 2 Q row 
vectors in the maximum dimensional 2 N X2 N matrix, 
which are generated from one of the row vectors in the 
2 n-q X 2 n - q matrix. 

More specifically, the despreading method at the re- 
ceiving end will be explained taking an example in which 
the peak data transmission rate is 2 Q= 4 times (Q=2) the 
lowest peak rate. In this case, the transmitting end does 
not use C 16 (1) but selects 0^(2), for example, from 
among the sequences {C^O), C 64 (2), 0^(3), 0^(4)} 
in the maximum dimensional matrix, which include the 
sequence C 16 (1) as their sub-sequence. Accordingly, 
although the period of the sequence is 64 chips, the 
number of chips per bit of the transmitted data is 16. In 
this case, none of the {C 64 (1), 054(3), C 64 (4)} can be 
used for other users. The receiving end despreads using 
the spreading sequence 054(2), and decides the re- 
ceived data every 16 chip interval. The transmitted data 
will be decided correctly because the sequence C 64 (2) 
consists of the sequence C 16 (1) and its inverted se- 
quence C 16 (1), which are arranged in regular orders at 
every 16 chip interval. This makes it possible to handle 
the spreading sequences at any desired transmission 
rates as though they were the spreading sequences for 
the lowest transmission rate. In selecting the spreading 
sequence, however, it is inhibited for other users to em- 
ploy any of the lowest layer spreading sequences {C^} 
's which belong to the sequence (that is, C 16 (1) in this 
case) reached by tracing back the code tree structure 
of Fig. 3 from 0^(2) up to the second layer (Q = 2). 

Next, a method will be described for generating va- 
cancies in the transmission time in accordance with the 
transmission rate when the data transmission rate falls 
below 2 Q times the lowest peak rate during the CDMA 
communications. As an example of this, Fig. 5 illustrates 
a radio transmitted data sequence of a base station and 
a mobile station. The transmitted data is divided at every 
fixed interval (one frame time), is converted into frame 
data with a rate of R bit/sec corresponding to the peak 
of the data transmission rate regardless of the current 
data transmission rate, and is multiplied by the spread- 
ing sequence (that is, being spread). Here, R equals 2 Q 
times the lowest peak rate, where Q is any integer equal 
to or less than N. Accordingly, when the current trans- 
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mission rate is RXC, where C is equal to or less than 
one, the number of the transmitted data in the frame be- 
comes C times that at the peak rate. Thus, C is referred 
to as a transmission time ratio. Adjusting the transmis- 
s sion time ratio in this way makes it possible for the radio 
transmission rate to be kept constant (at the peak rate 
R) even if the data transmission rate changes during the 
communication. 

A method for assigning spreading sequence in the 
10 case where Q = 2 wilt now be described referring to Fig. 
3. Considering that the peak of the data transmission 
rate is 2 Q =4 times the lowest peak, let us assume that 
the spreading sequence C 16 (1) is assigned. When the 
data transmission rate changes in the course of the 
is communications, the transmitted data is decided at eve- 
ry 16 chips at the receiving end without changing the 
spreading sequence. Thus, once the peak of the data 
transmission rate has been determined, the same 
spreading sequence is continually used in spite of the 
20 change of the data transmission rate during the commu- 
nications, in which case it may occur that the transmis- 
sion time ratio approaches zero. 

In view of this, when the data transmission rate falls, 
reassignment of a lower layer spreading sequence is 
25 possible in response to that. If the data transmission rate 
falls in the range from 2 PA to 2 P times the lowest peak 
rate, where P is any integer equal to or less than Q, the 
transmission time ratio C is at least 50%. A method for 
assigning the spreading sequence when Q=2 will be de- 
30 scribed. Let us assume that the sequence C 16 (1) as 
shown in Fig. 3 is initially assigned. When the transmis- 
sion rate falls below 1/2 of the peak during the commu- 
nications, one of the spreading sequences {C 32 (1), C 32 
(2)} is reassigned which belongs to the layer following 
35 the C 16 (1 ) layer. If the transmission rate falls below 1/4, 
one of the spreading sequences {C 64 (1 ), C 64 (2) ; C 64 (3), 
064(4)} is reassigned which belongs to the one more 
lower layer. 

On the other hand, when assigning the spreading 

40 sequence, one of the spreading sequences {C 6 4(1 ). C 64 
(2), 0^(3), C 54 (4)} in the lowest layer is assigned from 
the beginning. In this case, even if the transmission rate 
changes during the communications, the spreading se- 
quence is not changed unless it falls below 1/2 of the 

45 peak (corresponding to Q = 2), thus to continue the 
transmission by adjusting the transmission time ratio, 
causing spaces in the transmission time. When de- 
spreading the received data using this sequence, the 
receiving end changes the decision period of the trans- 

50 mitted data in such a way that it decides the transmitted 
data at every 32 chip interval when the transmission rate 
falls below 1/2 of the peak, and every 64 chip interval 
when it falls below 1/4 of the peak. 

A configuration of a group spreading modulator will 

ss now be described which has one to one correspondence 
with the above-described spreading code generation 
method with a tree structure. 

Fig. 6 shows a basic modulator element with three 
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inputs and a single output as the basic component of 
the group spreading modulator. In Fig. 6, the basic mod- 
ulator element has its two input terminals 61 and 62 to 
which modulation signals are input, and its input termi- 
nal 63 to which a spreading signal is input, wherein one 
ot the two modulation signals (that is, the signal fed to 
the terminal 62) is multiplied by the spreading signal by 
a multiplier 65. The modulation signal fed to the terminal 
61 is added to the output of the multiplier 65 by an adder 
64, and the resultant sum is output from an output ter- 
minal 66. 

Fig. 7 shows the group spreading modulator com- 
posed of hierarchically connected, N-layer basic modu- 
lator elements 60 as shown in Fig. 6. In the arrangement 
of Fig. 7, the number of channels is the N-th power of 
two. 

The primary layer of the group modulator as shown 
in Fig. 7 includes 2< fsM ) elements, and the number of the 
elements is halved as the layer rises each step. The 
spreading rectangular signals input to respective layers 
are a periodic square waveform signal, and their fre- 
quencies are doubled as the layer rises each step, such 
as the frequency of the primary layer is 1/2 N of the clock 
frequency fc, and that of the secondary layer is fc/^- 1 ), 
where the clock frequency fc equals the chip rate. The 
frequency of the spreading signal input to the highest 
layer (N-th layer) is fc/2. Fig. 8 illustrates the relation- 
ships between the periodic rectangular signals of re- 
spective layers. 

The configuration of Fig. 7 can achieve the modu- 
lation when the data rate of the entire channels are 
equal. In this case, the ratio of the rate of the spreading 
sequence (chip rate fc) to the modulation rate of the nar- 
rowband modulation signal (symbol rate) is 2 N . For ex- 
ample, when the chip rate fc=4,096 Mcps and N-6, the 
symbol rate becomes 4.096 Mcps/64 = 64k symbols/ 
sec, and the number of channels is 2 N = 64 channels. 

EMBODIMENT 2 

Fig. 9 shows a configuration of a modulator that can 
implement multi-rate modulation using the spreading 
sequences of the tree structure as shown in Fig. 3. 

The modulator as shown in Fig. 9 has, besides the 
configuration as shown in Fig. 7, a structure that enables 
the narrowband modulation signals to be input directly 
to the input terminals of upper layers. To achieve this, 
each of the two inputs of the basic modulator element 
is provided with a switch for switching the inputs. For 
example, a modulation signal of a channel of twice the 
symbol rate can be directly input to one of the two inputs 
of the element at the secondary layer which includes 
that channel. Likewise, a modulation signal of a channel 
of four times the symbol rate can be directly input to one 
of the two input terminals of the element at the third lay- 
er, the one of the two input terminals including that chan- 
nel, and a modulation signal of a channel of the 2P times 
the symbol rate can be directly input to one of the two 



input terminals of the element at the (p+1 )-th layer, the 
one of the two input terminals including that channel. 

This modulation method has strict one-to-one cor- 
respondence with the generation rule of the spreading 
5 code sequences of the tree structure as shown in Fig. 3. 

EMBODIMENT 3 

Fig. 1 0 shows a group modulator constructed using 

to a smaller number of basic modulator elements than that 
of Fig. 7. In Fig. 10, the basic modulator elements are 
hierarchically connected in R layers, where R is less 
than N, and the output of the topmost element is multi- 
plied by an orthogonal code sequence with a period of 

75 2< N " R ) chip intervals, thus constituting a group modulator 
unit. At the final layer, the outputs of the 2( N " R > group 
modulator units are summed up. The configuration as 
shown in Fig. 10 is a case where N=6 and R=3. 

In the configuration as shown in Fig. 10, the ele- 

20 ments are hierarchically connected in R layers (R<N) 
rather than connected in N layers as shown in Fig. 7, 
and the output of the topmost element is multiplied by 
an orthogonal spreading code sequence with the 2( N_R ) 
chip intervals by a multiplier 1 03. The total of 2( N - R ) thus 

25 constructed group modulator units 1 02 are used so that 
their outputs are summed up by the adder 101 , thereby 
producing a spread signal obtained by the spread mod- 
ulation of the 2 N channels. 

With this arrangement connecting in parallel a plu- 

30 rality of the group modulator units 102 with a smaller 
number of channels makes it possible to expand to a 
group spreading modulator having a larger number of 
channels. 

Furthermore, the configuration as shown in Fig. 10 
35 can be altered to a modulator that can achieve the multi- 
rate modulation corresponding to the tree-structure as 
shown in Fig. 3. To achieve this, it is necessary to pro- 
vide each of the basic modulator elements in the upper 
layers with a switch to enable the narrowband signals 
40 to be input directly to their input terminals as shown in 
Fig. 9. This makes it possible to construct a modulator 
that can achieve the modulation using the spreading 
codes in the tree structure corresponding to the multi- 
rates. 

45 

EMBODIMENT 4 

Fig. 11 shows another configuration of an 2 R chan- 
nel group modulator corresponding to that enclosed by 

so the broken lines in Fig. 10. In Fig. 11, the user data of 
2 R channels are each input to data modulators 112 to 
obtain narrowband modulated signals. The 2 R data 
modulated signal outputs from the data modulators 112 
are multiplied by spread sequences fed from a low rate 

55 orthogonal periodic spreading sequence generator 114 
by multipliers 116, and combined by an adder 117. Sub- 
sequently, the output of the adder 117 is multiplied by a 
orthogonal spreading code sequence with a period of 
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an 2< N - R > chip interval as in Fig. 10. The spreading se- 
quences to be multiplied by the modulated signal out- 
puts will now be described below. 

The spread modulation as shown in Fig. 11 carries 
out multiplication by the orthogonal codes through two 
steps. First, the spreading codes generated by the low 
rate orthogonal periodic spreading sequence generator 
1 14 are multiplied which constitute Walsh functions with 
a rate of a 1/2< N ' R > of the spread chip rate. 

The spreading sequences generated by the low 
rate orthogonal periodic spreading sequence generator 
1 1 4 will be described with reference to Figs. 1 2 and 1 3. 

In Fig. 12, a matrix = 1 , and two adjacent matri- 
ces have relationships as shown in this figure. The low 
rate orthogonal periodic spreading sequences are gen- 
erated from the row vectors of the matrices related by 
equations in Fig. 12. 

Fig. 1 3 shows an example of time relations between 
the row vectors and the spreading sequences, in which 
N=6 and R=3. As seen from this figure, the low rate or- 
thogonal periodic spreading sequences are well-known 
Walsh functions. 

Second, the orthogonal spreading code sequence 
with a period of the 2( N " R > chip interval generated by the 
generator 115 is multiplied. It is obtained by successive- 
ly generating greater dimensional matrices from lower 
dimensional matrices as described above in connection 
with Figs. 2 and 3, and by selecting one of the row vec- 
tors in the matrices. Or one of the components of a set 
of orthogonal sequences can be used (for example, or- 
thogonal Gold sequences). Thus, the spreading se- 
quences for the spreading modulation can be obtained. 

It is obvious thatthe spreading sequences obtained 
by means of the low rate orthogonal periodic signal gen- 
eration have a hierarchical structure as shown in Fig. 3. 
It is also true that if a corresponding spreading code se- 
quence in a lower layer in this hierarchical structure has 
already been assigned to a user, the spreading se- 
quence of the layer that generates the corresponding 
spreading code sequence cannot be used. 

In addition, it is also possible for the low rate orthog- 
onal periodic signal generation to carry out control in 
such a manner that vacancies are generated in the 
transmission time without changing the spreading se- 
quence as described above in connection with Fig. 5, 
even if the lowest peak rate of the data transmission var- 
ies. 

Furthermore, it is also possible for the low rate or- 
thogonal periodic signal generation to perform control 
such that the spreading sequence is reassigned when 
the data transmission rate reduces by 50% or more. 

The spread modulation as described above in con- 
nection with Figs. 11-13 can be achieved using the 
group modulators as described in connection with Figs. 
6-10. 

The present invention has been described in detail 
with respect to various embodiments, and it will now be 
apparent from the foregoing to those skilled in the art 



10 



is 



20 



25 



30 



35 



40 



that changes and modifications may be made without 
departing from the invention as claimed in the appended 
claims. 



Claims 

1. A CDMA communication method which obtains a 
narrowband modulated signal by modulating trans- 
mitted data, performs spreading modulation of the 
narrowband modulated signal into a wideband sig- 
nal using a spreading sequence, and transmits the 
wideband signal, said CDMA communication meth- 
od characterized by comprising the steps of: 

successively generating increasing dimension- 
al 2 N X2 N matrices, where N is an integer great- 
er than zero, from a smaller dimensional matrix 
under a predetermined rule, each of said ma- 
trices including row vectors orthogonal to each 
other; and 

selecting one of said row vectors of one of said 
matrices as the spreading sequence in accord- 
ance with a peak rate of a transmission rate of 
said transmitted data. 

2. The CDMA communication method as claimed in 
claim 1 , wherein said step of selecting character- 
ized by comprising the sub-steps of: 

dividing peaks of transmission rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- 
mensional 2 N X2 N matrix, where N is an integer 
greater than one, said row vectors having a pe- 
riod of 2 N chip interval; and 
selecting, when transmitting data at a peak rate 
of 2 Q times the lowest peak rate, one of row 
vectors in an 2 N ' Q X2 N - Q matrix, where Q is an 
integer equal to or less than N, said row vectors 
having a period of 2 N_Q chip interval. 



3. The CDMA communication method as claimed in 
45 claim 2, characterized in that the sub-step of select- 
ing carries out selecting, when selecting a row vec- 
tor in a 2 k x2 k matrix as the spreading sequence, 
where k is an integer smaller than N, such that a 
row vector is not selected if the row vector or its in- 

so verted vector is included as a sub-vector in any one 
of row vectors in a 2*x2i matrix, where j is an integer 
greater than k, and if said 2ix2i matrix includes at 
least one row vector which has already been as- 
signed as the spreading sequence. 

ss 

4. The CDMA communication method as claimed in 
claim 1 , characterized in that said step of selecting 
selects, when the peak data transmission rate is 2 Q 
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times the lowest peak rate, one of 2 Q row vectors 
in a maximum dimensional 2 N x2 N matrix as the 
spreading sequence, said 2° row vectors being 
generated from one of row vectors in the 2 N - Q X2 N " Q 
matrix. s 

5. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of generating vacancies in a transmission time 

in accordance with the transmission rate if the data io 
transmission rate falls below 2 Q times the lowest 
peak rate during communications. 

6. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the is 
step of reassigning the newly selected spreading 
sequence if the data transmission rate falls in a 
range from 2 P ' 1 to 2 P times the lowest peak rate dur- 
ing communications, where P is an integer equal to 

or less than Q. 20 

7. The CDMA communication method as claimed in 
claim 2 or 4, further characterized by comprising the 
step of generating vacancies in a transmission time 

in accordance with the transmission rate if the data 2s 
transmission rate is in a range from 2 P_1 to 2 P times 
the lowest peak rate, where P is an integer equal to 
or less than Q. 

8. A CDMA communication method which obtains nar- 30 
rowband modulated signals by modulating trans- 
mitted data, performs spreading modulation of the 
narrowband modulated signals into a wideband sig- 
nal using spreading sequences, and transmits the 
wideband signal, said CDMA communication meth- 35 
od characterized by comprising the steps of: 

successively generating increasing dimension- 
al 2 N * R X2 N " R matrices, where N and R are an 
integer greater than zero, from a smaller dimen- 40 
sional matrix under a predetermined rule, each 
of said matrices including row vectors orthogo- 
nal to each other; 

selecting one of said row vectors of one of said 
matrices as a common first spreading se- *s 
quence, or selecting as the common first 
spreading sequence one of a set of orthogonal 
sequences generated using another generat- 
ing method; 

successively generating increasing dimension- so 
al 2 R X2 R matrices from a smaller dimensional 
matrix under a predetermined rule, each of said 
matrices including row vectors orthogonal to 
each other; 

selecting each row vector in one of said 2 R X2 R 55 
matrices as a second spreading sequence 
whose rate is 1 /2 N * R of that of said common first 
spreading sequence; and 
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carrying out spreading modulation by multiply- 
ing narrowband modulated signals by said 
common first spreading sequence and each 
said second spreading sequence. 

9. The CDMA communication method as claimed in 
claim 8, wherein said step of selecting said second 
spreading sequence characterized by comprising 
the sub-steps of: 

dividing peaks of transmission rates of the 
transmitted data into a plurality of ranks; 
choosing, when transmitting data at a lowest 
peak rate, one of row vectors in a maximum di- 
mensional 2 R X2 R matrix, where R is an integer 
greater than one, said row vectors; and 
selecting, when transmitting data at a peak rate 
of 2° times the lowest peak rate, one of row 
vectors in an 2 R " Q x2 R_Q matrix as the second 
spreading sequence, where Q is an integer 
equal to or less than R. 

10. The CDMA communication method as claimed in 
claim 9, characterized in that the sub-step of select- 
ing the second spreading sequence carries out se- 
lecting, when selecting a row vector in a 2 k x2 k ma- 
trix as the spreading sequence, where k is an inte- 
ger smaller than R, such that a row vector is not 
selected if the row vector or its inverted vector is 
included as a sub-vector in any one of row vectors 
in a 2ix2i matrix, where j is an integer greater than 
k, and if said 2ix2i matrix includes at least one row 
vector which has already been assigned as the sec- 
ond spreading sequence. 

11. The CDMA communication method as claimed in 
claim 8, characterized in that said step of selecting 
the second spreading sequence selects, when the 
peak data transmission rate is 2 Q times the lowest 
peak rate, where Q is an integer equal to or less 
than R, one of 2° row vectors in a maximum dimen- 
sional 2 R x2 R matrix as the spreading sequence, 
said 2 Q row vectors being generated from one of 
row vectors in the 2 R - Q x2 R-Q matrix. 

12. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of generating vacancies in a transmission 
time in accordance with the transmission rate if the 
data transmission rate falls below 2 Q times the low- 
est peak rate during communications. 

13. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of reassigning the newly selected second 
spreading sequence if the data transmission rate 
falls in a range from 2 FM to 2 P times the lowest peak 
rate during communications, where P is an integer 
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equal to or less than Q. 

14. The CDMA communication method as claimed in 
claim 9 or 11, further characterized by comprising 
the step of generating vacancies in a transmission 
time in accordance with the transmission rate it the 
data transmission rate is in a range from 2 P * 1 to 2 P 
times the lowest peak rate, where P is an integer 
equal to or less than Q. 

15. The CDMA communication method as claimed in 
any one of claims 1-14, characterized in that a 
spread signal is further multiplied by a spreading se- 
quence with a period longer than that of the spread- 
ing sequence used for generating said spread sig- 
nal. 

16. The CDMA communication method as claimed in 
claim 4 or 11, further characterized by comprising 
at a receiving end the steps of: 

rec eiving the transmitted signal which has been 
spread using the selected spreading sequence; 
despreading the received transmitted signal; 
and 

deciding the transmitted data from the de- 
spread signal for every 2 N ' Q chip interval or 
2R-Q chip interval. 

17. A transmitter characterized by comprising a modu- 
lator for generating a spread transmitted signal us- 
ing the CDMA method as claimed in any one of 
claims 1-15. 

1 8. A receiver characterized by comprising a despread- 
er and demodulator for recovering the transmitted 
data using the CDMA communication method as 
claimed in claim 16. 

19. A group spreading modulator for spreading a plu- 
rality of narrowband signals into a wideband signal, 
said group spreading modulator characterized by 
comprising: 

multiple basic modulator elements arranged in 
an N-layer hierarchical structure, where N is an 
integer greater than one, each of said basic 
modulators having three inputs and a single 
output, two inputs of the three inputs being sup- 
plied with modulation signals, and a remaining 
input being supplied with a periodic signal for 
spreading which is multiplied by one of the two 
modulation signals, 

wherein a number of said basic modulator ele- 
ments being halved as the layer rises by one 
step in the N-layer hierarchical structure such 
that 2( N-1 > said basic modulator elements are 
placed at a primary layer, 2( N " 2 ) said basic mod- 
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ulator elements are placed at a secondary lay- 
er, 2( N ' 3 > said basic modulator elements are 
places at a third layer, and 
wherein outputs of the basic modulator ele- 
ments at a layer are input to the basic modulator 
elements at an immediately upper layer as the 
modulation signals, and the periodic signals for 
spreading are used which halve their periods 
as the layer rises by one step, so that the top- 
most basic modulator element outputs a signal 
that is a sum total of 2 N spread modulation sig- 
nals. 

The group spreading modulator as claimed in claim 
19, characterized in that said basic modulator ele- 
ments at a higher layer include an input terminal for 
directly accepting the narrowband modulated sig- 
nals. 

The group spreading modulator as claimed in claim 
19 or 20, wherein said basic modulator elements 
are arranged in a plurality of R-layer hierarchical 
structures instead of the N-layer hierarchical struc- 
ture, where R is an integer less than N, and wherein 
said group spreading modulator characterized by 
comprising: 

2(N-R) group modulator units, each of which in- 
cludes a multiplier for multiplying an output of 
a topmost basic modulator element of each of 
the R-layer hierarchical structures by an or- 
thogonal code sequence with a period of 2< N " R > 
chip interval; and 

an adder for summing up outputs of said 2< N " R > 
group modulator units. 



45 



SO 



55 



8 



BNSOOCID: <£P 0814681 A2_L> 



EP 0 814 581 A2 



iT 5 



USER #0 

TRANSMITTED 

DATA 



CONTROLLER 



I 



SHORT PERIOD 
SPREADING 
SEQUENCE 
GENERATOR 



1 



DATA 
MODULATOR 




USER #1 



USER #1 
SHORT PERIOD 
SPREADING 
SEQUENCE 



TRANSMITTED 




DATA 


DATA 




MODULATOR 


USER #U 


• 


TRANSMITTED 




DATA 


DATA 




MODULATOR 



J~ 2 



LONG PERIOD 
SPREADING 
SEQUENCE 
GENERATOR 



USER #0 
"SHORT PERIOD 
SPREADING 
SEQUENCE 



SPREAD 
SIGNAL 



-USER #U 
SHORT PERIOD 
SPREADING 
SEQUENCE 



FIG.l 



BNSDOCID: <EP 0814581 A2_l_> 



9 



EP 0 814 581 A2 



C2 = 





C4 = 



C4(1) 

C4(2) 
C4(3) 
^C4(4) J 



C2(1) 


C2(1) 


C2(1) 


Ci(1) 


C 2 (2) 


C2(2) 


^C2(2) 


Ci(2) j 



C2n = 



C2n(1) 



V 



C2n(2n) 



Cn(1) Cn(1) 
Cn(1) 



\ 




Cn(n) Cn(n) 
^Cn(n) C^(n) ) 



C^fb) REPRESENTS INVERSION OF Ca(b),THAT IS, 
"1" AND "0- IN Ca(b) AREJENVERTED 
TO "0" AND "1" IN Ca(b) 



FIG.2 



BNSDOCID: <EP 0814581A2J_> 



10 



EP 0 814 581 A2 




EP0 814 581 A2 




BNSDOCID: <EP 0814581A2J_> 



12 



3 



EP 0 814 581 A2 




BNSDOCID: <EP 0814581 A2_l_> 



13 



EP 0 814 581 A2 



61 




SPREADING 
SIGNAL INPUT 



FIG. 6 



BNSDOCID: <EP 081 4581 A2J_> 



14 



3 



EP0 814 581 A2 




BNSDOCID: <EP 081 4581 A2J_> 



15 



EP 0 814 581 A2 




I O I I I 

a a a 



BNSDOCID: <EP 081 4581 A2_l_> 



16 



EP 0 814 581 A2 




t 



u 



BE. 

fa 



p 


4 






H* 




CQfc 






OH 


S 


3 




to 




CM 




CM 


^» 


CVJ 


•I- 


^ 


•I- 




•I- 



43^ 

z5 



as 



CM 
•I- 



to 3 



7 



Hoi 

h3 



on 



BNSDOCID: <EP 081 4581 A2_!_> 



17 



EP 0 814 581 A2 




BNSDOCIO. <EP 0814581A2_I_> 



18 



EP 0 814 581 A2 




EP 0 814 581 A2 



DoR = 



fd 2 R(1) ^ 

d 2 R(2) 
ld 2 R(2R) 



/ 



d 2 R-i(1) d 2 R-i(1) 
d 2 R-i (1) djR-i (1) 



d 2 R-i (2R-i) d 2 R-i(2R-i) 
d 2 R-i(2R-i) 87r-i(2R-i) 



D, = 1 



da(b) REPRESENTS INVERSION OF da(b), 

THAT IS, "1" AND "0" IN da (b) ARE 

INVERTED TO "0" AND "1" , RESPECTIVELY IN da(b) 



FIG. 12 



BNSDOCID: <EP 0814581A2_I_> 



20 



EP0 814 581 A2 



2 3 CHIP 



1 

d 8 (1) 

0 
1 

d 8 (2) 

0 
1 

d 8 (3) 

0 
1 

d a (4) 

0 



d 8 (5) 



d 8 (6) 



d 8 00 



d 8 (8) 



CHIP INTERVAL 

FIG. 13 



21 

BNSDOCID: <EP 0814581A2_I_> 




(19) 



3 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(n) EP 0 814 581 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 

27.10.1999 Bulletin 1999/43 

(43) Date of publication A2: 

29.12.1997 Bulletin 1997/52 

(21) Application number: 97304088.4 

(22) Date of filing: 11.06.1997 


(51) intci 6: H04J 11/00, H04B 1/69, 
H04B 7/26 


(84) Designated Contracting States: 


(72) Inventor: Adachi, Fumiyuki 


AT BE CH DE DK ES Fl FR GB GR IE IT LI LU MC 


Yokohama-shi Kdnaoawa 236 I JP^ 

1 W*iw| lull Id Ol ll| l\QI IGHOf I Q fcWW t VI J 


NL PT SE 




Designated Extension States: 


(74) Representative: 


AL LT LV RO SI 


Beresford, Keith Denis Lewis et al 




BERESFORD & Co. 


(30) Priority: 19.06.1996 JP 15850396 


High Holborn 


13.02.1997 JP 2944597 


2-5 Warwick Court 


27.03.1997 JP 7575197 


London WC1R5DJ (GB) 


(71) Applicant: NTT MOBILE COMMUNICATIONS 




NETWORK INC. 




Minato-ku, Tokyo 105-8436 (JP) 





(54) CDMA communication method and group spreading modulator 



CO 
< 



(57) A CDMA communication method capable of 
providing a multi-rate user with high quality transmission 
using a spreading sequence selected from sequences 
which consist of multilayer sequences arranged in a hi- 
erarchical tree structure. A higher level sequence C 16 

(1) and its inverted sequence C 16 (1) are included in its 
lower level sequences {C 32 (1 ), C 32 (2)} and {C^jl ), 

(2) , C64(3) t C64(4)}, for example, and a sequence from 
a higher level is selected to transmit a higher rate data: 
The C 16 (1) is used to transmit data whose peak rate is 
twice the peak rate of the data transmitted using its lower 
level sequences {C 32 (1 ), C 32 (2)}, and four times (= 2 2 ) 
that of the data transmitted using the sequences (C^ 
(1 ), C 64 (2), C64(3), C64(4)}. The C 16 (1 ), however, cannot 
be selected if any one of its lower level sequences {C 32 
(1), C 32 (2)} and {C^l), C w (2) t 064(3), C^)} are al- 
ready being used. This makes it possible for all the 
spreading sequences of simultaneous multi-rate users 
to be orthogonal at any transmission rate. 



USER #o 
TRANSMITTED 
DATA _ 



CONTROLLER 



SHORT PERIOD 
SPREAD ZNG 
SEQUENCE 
GENERATOR 



DATA 
MODULATOR 



-~<x> 



USER #1 
SHORT PERIOD 
SPREADING - 
BEQUENCB 



TRANSMITTED 
DATA 


DATA 
MODULATOR 


USER #U 
TRANSMITTED 
DATA ^ 




DATA 




MODULATOR 



r 



LONG PERIOD 
SPREADING 



USSR *0 

tORT PERIOD 
SPREADING 




GENERATOR 



'SPREAD 
SIGNAL 



-USSR #D 
SHORT PERIOD 
SPREADING 



Fiai 



00 
CO 

o 

LU 



Printed by Jouve, 75001 PARIS (FR) 



BNSDOCID: <EP 081 4581 A3 J_> 



EP 0 814 581 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 4088 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate. 

of relevant passages 



WO 95 03652 A (GUALCOMM INC) 
2 February 1995 (1995-02-02) 
page 7, line 30 - line 36 * 



page 10, line 3 - line 40 * 

page 11, line 32 - page 12, 

page 13, line 16 - page 14, 

page 16, line 20 - line 40 * 

page 17, line 23 - line 37 * 

page 26, line 32 - page 27, line 
figures 1-7 * 



line 2 * 
line 31 * 



2; 



MCTIFFIN M J ET AL; "Mobile access to an 
ATM network using a CDMA air interface" 
IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, JUNE 1994, USA, 
vol, 12, no. 5, pages 900-908, 
XP000464975 
ISSN 0733-8716 

* page 901, left-hand column, paragraph 3 
* 

* page 901, right-hand column, paragraph 3 
- paragraph 4 * 

* page 901, right-hand column, last 
paragraph - page 902, left-hand column, 
paragraph 1 * 

-/-- 



Relevant 
to claim 



CLASSIFICATION OF THE 
APPLICATION <lnt.CL6| 



1,15,17 



H04J11/00 

H0481/69 

H04B7/26 



2-4,6,8 



1,15,17 



2-7 



TECHNICAL FIELDS 
SEARCHED (Irrt.CU) 



H04J 

H04B 



The present search report has been drawn up for all claims 



Place ol search 

THE HAGUE 



Dale oi completion a* *ne search 

30 August 1999 



Examiner 

Pieper, T 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant if taken alone 

Y : particularly relevant if combined with another 

document of the same category 
A : technological background 
O : non-wrmen disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier potent document, but published on, or 

after the filing data 
D : document cited in the application 
L . document cited lor other reasons 



& : member of the same patent family, corresponding 
document 



BNSDOCiD: <EP 081 4581 A3_l_> 



2 



EP 0 814 581 A3 



European Patent Application Number 

0ffice EP 97 30 4088 



CLAIMS INCURRING FEES 



The present European patent application comprised at the time of filing more than ten cairns. 

□ Only part of the claims have been paid within the prescribed time limit. The present European search 
report has been drawn up for the first ten claims and tor those claims for which claims fees have 
been paid, namely claim(s): 



□ No claims fees have been paid within the prescribed time limit. The present European search report has 
been drawn up for the first ten claims. 



LACK OF UNITY OF INVENTION 



The Search Division considers that the present European patent application does not comply with the 
requirements of unity of invention and relates to several inventions or groups of inventions, namely: 



see sheet B 



All further search fees have been paid within the fixed time limit. The present European search report has 
been drawn up for all claims. 



□ As all searchable claims could be searched without effort justifying an additional fee, the Search Division 
did not invite payment of any additional fee. 



□ Only part of the further search fees have been paid within the fixed time limit. The present European 
search report has been drawn up for those parts of the European patent application which relate to the 
inventions in respect of which search fees have been paid, namely claims: 



□ None of the further search fees have been paid within the fixed time limit. The present European search 
report has been drawn up for those parts of the European patent application which relate to the invention 
first mentioned in the claims, namely claims: 



BNSDOCID: <EP 081 4581 A3_l_> 



3 



I 



EP 0 814 581 A3 



3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 4088 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate. 
of relevant passages 



LIU 2 ET AL: "A DEMAND-ASSIGNMENT ACCESS 
CONTROL FOR MULTI-CODE DS-CDMA WIRELESS 
PACKET (ATM) NETWORKS" 
PROCEEDINGS OF IEEE INF0C0M 1996. 
CONFERENCE ON COMPUTER COMMUNICATIONS, 
FIFTEENTH ANNUAL JOINT CONFERENCE OF THE 
IEEE COMPUTER AND COMMUNICATIONS 
SOCIETIES . NETWORKING THE NEXT GENERATION 
SAN FRANCISCO, MAR. 24-28, 1996, 
vol . 2, no. CONF. 15, 

24 March 1996 (1996-03-24), pages 713-721, 
XP000621338 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

page 717, right-hand column, paragraph 3 

- page 718, left-hand column, paragraph 1 

- page 713, right-hand column, last 
paragraph - page 716, left-hand column, 
paragraph 1 * 

EP 0 637 185 A (TOKYO SHIBAURA ELECTRIC 
CO) 1 February 1995 (1995-02-01) 

* column 5, line 33 - line 42 * 

* column 17, line 33 - line 47 * 

* column 18, line 42 - column 19, line 4; 
figure 23 * 

WO 95 23464 A (MOTOROLA INC) 
31 August 1995 (1995-08-31) 

* abstract * 

US 4 511 885 A (GUTLEBER FRANK S) 
16 April 1985 (1985-04-16) 

* column 8, line 4 - line 15; figure 3 * 

-/— 



1-7 



The present search report has been drawn up for all claims 



Relevant 
to claim 



1,15,17 



CLASSIFICATION OF THE 
APPLICATION (lnt.CL6) 



TECHNICAL FIELDS 
SEARCHED <lr>t.CI.6> 



19-21 



Plac« of »*«rch 

THE HAGUE 



Daw of completion d the watch 

30 August 1999 



Ewmner 



Pieper, T 



CATEGORY OF CITED DOCUMENTS 

X : particularly relevant H taken alone 
Y : particularly relevant (1 combined with another 
document of the same category 
2 A : technological background 
9 O : non-wnnen disclosure 
P : intermediate document 



T : theory or pnncipte underlying the invention 
E : earlier patent document, but published on, or 

after the tiling dale 
D : document cited in the application 
I : document cited tor other reasons 

&TmernD«r"of the same patent tamily, corresponding 
document 



BNSDOCID: <EP 0814581A3_I_> 



4 



EP 0 814 581 A3 




European Patent 
Office 



LACK OF UNITY OF INVENTION 
SHEET B 



EP 97 30 4033 



Application Number 



The Search Division considers that the present European patent application cfoes not comply with the 
requirements of unity of invention and relates to several inventions or groups of inventions, namely: 

1. Claims: 1-7,15-18 

CDMA communication method using matrixes of which one 
orthogonal row vector is used as spreading sequence in 
accordance with a peak transmission rate 



2. Claims: 8-14 

CDMA communication method with spreading modulation by a 
common first and a second spreading sequence 



3. Claims: 19-21 

Group spreading modulator used in a hierarchical structure 



5 



BNSDOCID: <EP 0814581A3_!_> 



EPO 814 581 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 97 30 4088 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate. 
of relevant passages 



HARMUTH H F: "Applications of Walsh 

functions in communications" 

IEEE SPECTRUM, NOV. 1969, USA, 

vol. 6, no. 11, pages 82-91, XP000560593 

ISSN: 0018-9235 

* page 86, left-hand column, paragraph 3 - 
right-hand column, paragraph 2; figure 8 * 



Relevant 
to claim 



19-21 



CLASSIFICATION OF THE 
APPLICATION <lnt.CL6> 



TECHNICAL FIELDS 
SEARCHED (lnLCI.8) 



The present search report has been drawn up for alt claims 



Place ot search 


Gate ot compfotion ot trio March 


Examiner 


THE HAGUE 


30 August 1999 


Pieper, T 



CATEGORY OF CITED DOCLMENTS 

X : particularly relevant it taken alone 

Y : particularly relevant it combined with another 

document ot the same category 
A : tecnnologicai background 
O : non-written disclosure 
P : intermediate document 



E ; earlier patent document, but puotlshea on, or 

after the filing date 
O : document cited in the application 
L : document cited for other reasons 

4 : mernoer of tne same patent family, corresponding 
document 



BNSDOCID: <EP 081 4681 A3 J _> 



6 



EP0 814 581 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 97 30 4088 



This annex lists the patent family membersrelating to the patent documents cited in the above-mentioned European search report. 
The members are as contained in the European Patent Office EDP file on 

The European Patent Office is in no way liable for these particulars which are merely given for the purpose of information. 

30-08-1999 



Patent document 




Publication 




Patent family 




Publication 


cited in search report 




date 




members) 




date 


WO 9503652 


A 


02-02-1995 


AU 


7368294 


A 


20-02-1995 








IL 


110373 


A 


06-12-1998 








US 


5751761 


A 


12-05-1998 








ZA 


9405260 


A 


27-02-1995 


EP 0637185 


A 


01-02-1995 


JP 


7046248 


A 


14-02-1995 








US 


5553069 


A 


03-09-1996 








US 


5661723 


A 


26-08-1997 


WO 9523464 


A 


31-08-1995 


CA 


2158269 


A 


31-08-1995 








EP 


0700612 


A 


13-03-1996 








JP 


8509590 


T 


08-10-1996 


US 4511885 


A 


16-04-1985 


NONE 









3 

o 

u \ 

o 

E3 For more details about thts annex :see Official Journal of the European Patent Office, No. 12/62 



BNSDOCID: <EP 081 4581 A3_l_> 



7 



